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Abstract 



We study the group of interval exchange transformations and obtain 
several characterizations of its commutator group. In particular, it turns 
out that the commutator group is generated by elements of order 2. 

1 Introduction 

Let (p, q) be an interval of the real line and po = p < pi < ■ ■ ■ < pk-i < Pk = qhe a. 
finite collection of points that split {p, q) into subintervals {pi-i,pi), i = 1,2, . . . , k. 
A transformation / of the interval {p, q) that rearranges the subintervals by trans- 
lation is called an interval exchange transformation (see Figure [1]). To be precise, 
the restriction of / to any is a translation, the translated subinterval 

remains within {p, q) and does not overlap with the other translated subintervals. 
The definition is still incomplete as values of / at the points Pi are not specified. 
The standard way to do this, which we adopt, is to require that / be right con- 
tinuous. That is, we consider the half-closed interval I = [p, q) partitioned into 
smaller half-closed intervals Jj = [pi-i,Pi)- The interval exchange transformation 
/ is to translate each /j so that the images /(/i), f{l2)-, ■ ■ ■ , f{h) form another 
partition of /. 

Let A be a fc- dimensional vector whose coordinates are lengths of the intervals 
Ji, I2, ■ ■ ■ , Ik- Let TT be a permutation on {1, 2, ... , k} that tells how the intervals 
are rearranged by /. Namely, 7r(i) is the position of /(/«) when the the intervals 
/(/i), . . . , /(/fc) are ordered from left to right. For the example in Figure [H vr = 
(12 4 3). We refer to the pair (A, vr) as a combinatorial description of /. Given an 
integer > 1, a fc-dimensional vector A with positive coordinates that add up to 
the length of /, and a permutation vr on {1, 2, . . . , k}, the pair (A, vr) determines 
a unique interval exchange transformation of /. The converse is not true. Any 
partition of I into subintervals that are translated by / gives rise to a distinct 
combinatorial description. Clearly, such a partition is not unique. However there 
is a unique partition with the smallest possible number of subintervals. 
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Figure 1: Interval exchange transformation. 



The interval exchange transformations have been popular objects of study in 
ergodic theory. First of all, the exchange of two intervals is equivalent to a rotation 
of the circle (it becomes one when we identify the endpoints of the interval I thus 
producing a circle). The exchanges of three or more intervals were first considered 
by Katok and Stepin [2]. The systematic study started since the paper by Keane 
[3] who coined the term. For an account of the results, see the survey by Viana 



All interval exchange transformations of a fixed interval / = [p, q) form a 
transformation group Qi. Changing the interval, one obtains an isomorphic group. 
Indeed, let J = [p', q') be another interval and h be an affine map of / onto 
J . Then / G Gj if and only if h^^fh G G/. We refer to any of the groups 
Gi as the group of interval exchange transformations. The present notes are 
concerned with group-theoretic properties of Gi. An important tool here is the 
scissors congruence invariant or the Sah-Arnoux-Fathi (SAF) invariant of / G G/ 
introduced independently by Sah [3] and Arnoux and Fathi [1] . The invariant can 
be informally defined by 



(the integral is actually a finite sum). The importance stems from the fact that 
Inv is a homomorphism of the group Gj onto M Aq M. As a consequence, the 
invariant vanishes on the commutator group, which is a subgroup of Gi generated 
by commutators f^^g^^fg, where / and g run over Gj. 

In this paper, we establish the following properties of the commutator group 
of the group of interval exchange transformations Gj. 

Theorem 1.1 The following four groups are the same: 

• the group of interval exchange transformations with zero SAF invariant, 

• the commutator group of the group of interval exchange transformations, 

• the group generated by interval exchange transformations of order 2, 

• the group generated by interval exchange transformations of finite order. 




1 (/(x) — x) dx 
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Theorem 1.2 The quotient of the group of interval exchange transformations by 
its commutator group is isomorphic to M Aq M. 

Theorem 1.3 The commutator group of the group of interval exchange transfor- 
mations is simple. 

It has to be noted that most of these results are aheady known. A theorem 
by Sah reproduced in Veech's paper [5] contains Theorems \1.2\ \1.3\ and part of 
Theorem 11.11 Unfortunately, the preprint of Sah [1] was never published. Hence 
we include complete proofs. A new result of the present paper is that the com- 
mutator group of Qi is generated by elements of order 2. This is the central result 
of the paper as our proofs of the theorems are based on the study of elements of 
order 2. 

The paper is organized as follows. Section [2] contains some elementary con- 
structions that will be used in the proofs of the theorems. The scissors congruence 
invariant is considered in Section |3l Section H] is devoted to the proof of Theorem 
11.11 Theorem 11.21 is proved in the same section. Section O is devoted to the proof 
of Theorem 11.31 

The author is grateful to Michael Boshernitzan for useful and inspiring discus- 
sions. 

2 Elementary constructions 

Let us choose an arbitrary interval I = [p, q). In what follows, all interval exchange 
transformations are assumed to be defined on /. Also, all subintervals of / are 
assumed to be half-closed intervals of the form [x, y). 

The proofs of Theorems 11.11 and 11.31 are based on several elementary con- 
structions described in this section. First of all, we introduce two basic types of 
transformations used in those constructions. An interval swap map of type a is 
an interval exchange transformation that interchanges two nonoverlapping inter- 
vals of length a by translation while fixing the rest of the interval I. A restricted 
rotation of type (a, h) is an interval exchange transformation that exchanges two 
neighboring intervals of lengths a and h (the interval of length a must be to the left 
of the interval of length h) while fixing the rest of /. The type of an interval swap 
map is determined uniquely, and so is the type of a restricted rotation. Clearly, 
any interval swap map is an involution. The inverse of a restricted rotation of 
type (a, 6) is a restricted rotation of type (6, a). Any restricted rotation of type 
(a, a) is also an interval swap map of type a. 

Lemma 2.1 Any interval exchange transformation f is a product of restricted 
rotations. Moreover, if f exchanges at least two intervals and C is the set of their 
lengths, it is enough to use restricted rotations of types (a, h) such that a,b & C 
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Figure 2: An interval swap map and a restricted rotation. 



Proof. The exchange of one interval is the identity. In this case, take any re- 
stricted rotation h. Then / = hh~^, which is a product of restricted rotations. 
Now assume that / exchanges k > 2 intervals. Let Ii, I2, ■ ■ ■ , Ik be the inter- 
vals, ordered from left to right, and (A, vr) be the corresponding combinatorial 
description of /. Then C is the set of coordinates of the vector A. 

For any permutation a on {1, 2, . . . , A;}, let fa denote a unique interval ex- 
change transformation with the combinatorial description (A,cr). Given two per- 
mutations a and r on {1, 2, ... , k}, let g^^r = fafr^- For any i, I < i < k, the 
transformation g^^r translates the interval frih) onto fa{h)- It follows that g^^r 
has combinatorial description (A',(jr~^), where A^ = A,— for 1 < i < k. Now 
suppose that tt is expanded into a product of permutations vr = (T1CT2 . . . a^- For 
any j, 1 < j < m, let tij = ajaj+i ...am- Then / = hih2 ...hm, where hm = f^^ 
and hj = g-Kj^nj+i for 1 < j < m. By the above each hj has combinatorial descrip- 
tion (A'--'^ cTj), where the vector A*^-'^ is obtained from A by permutation of its coor- 
dinates. In the case aj is a transposition of neighboring numbers, ctj = {i, i + 1), 
the transformation hj is a restricted rotation of type (Ap\ Aj-'^^). Notice that 

It remains to observe that any permutation vr on {1,2, . . . , k} is a product of 
transpositions of neighboring numbers. Indeed, we can represent vr as a product 
of cycles. Further, any cycle (rii n2 . . . rim) of length m > 2 is a product of 
m — 1 transpositions: {rii n2 . . . Um) = {fii ^2) (^2 ^^3) • • • (^m-i ^m)- A cycle of 
length 1 is the identity, hence it equals (12) (12). Finally, any transposition 
[nl), n < I, is expanded into a product of transpositions of neighboring numbers: 
{n I) = TnTn+i ■ ■ ■ Ti_2n-iTi_2 . . . r„+ir„, wherc Ti = + m 

Notice that the set C in Lemma 12.11 depends on the combinatorial description 
of the interval exchange transformation /. The lemma holds for every version of 
this set. 

Lemma 2.2 Any interval exchange transformation of finite order is a product of 
interval swap maps. 

Proof. Suppose Ji, J2, . . . , Jk are nonoverlapping intervals of the same length a 
contained in an interval /. Let g be an interval exchange transformation of I that 
translates Ji onto Jj+i for 1 < i < k, translates Jk onto Ji, and fixes the rest of 
I. If k > 2 then g is the product of /c — 1 interval swap maps of type a. Namely, 
g = hih2...hk-i, where each hi interchanges Ji with Jj+i by translation while 
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fixing the rest of /. In the case k — 1, g is the identity. Then g — hoho for any 
interval swap map on /. 

Let / be an interval exchange transformation of I that has finite order. Since 
there are only finitely many distinct powers of /, there are only finitely many 
points in I at which one of the powers has a discontinuity. Let / = Ji U /2 U . . . U 
be a partition of / into subintervals created by all such points. By construction, 
the restriction of / to any /j is a translation and, moreover, the translated interval 
/(/j) is contained in another element of the partition. Since the same applies to 
the inverse f~^, it follows that f{Ii) actually coincides with some element of the 
partition. Hence / permutes the intervals Ii, I2, . . . , Im by translation. Therefore 
these intervals can be relabeled sts Jij, 1 < i < I, 1 < j < ki {I and ki, . . . ,ki 
are some positive integers), so that / translates each Jij onto Jij+i if j < ki 
and onto Jn if j = ki. For any i G {1,2,...,/} let Qi be an interval exchange 
transformation that coincides with / on the union of intervals Jij, 1 < j < ki, 
and fixes the rest of /. It is easy to observe that the transformations gi, . . . ,gi 
commute and / = gig2 ■ ■ - gi- By the above each g^ can be represented as a product 
of interval swap maps. Hence / is a product of interval swap maps as well. ■ 

Lemma 2.3 Any interval swap map is a commutator of two interval exchange 
transformations of order 2. 

Proof. Let / be an interval swap map of type a. Let /i = [x,x + a) and 
I2 = [y, y + d) be nonoverlapping intervals interchanged by /. We split the interval 

11 into two subintervals In = [x,x + a/2) and J12 = [x + a/2,x + a). Similarly, 

12 is divided into I21 = [y,y + a/2) and I22 = [y + a/2, y + a). Now we introduce 
three interval swap maps of type a/2: gi interchanges In with I12, g2 interchanges 
I21 with I22, and g^ interchanges In with I21. The maps f,gi,g2,93 permute the 
intervals /n, I12, 121, 122 by translation and fix the rest of the interval /. It is easy 
to see that (71(72 = fi'2fl'i- Hence g = (71(72 is an element of order 2. Further, we 
check that 51351 = gzg2gi maps In onto /12, I12 onto /21, I21 onto /22, and /22 onto 
In- Therefore the second iteration {g^g)^ interchanges In with 72i and I12 with 
I22, which is exactly how / acts. Thus / = {gsgT = 93^9~^939- ■ 

For the next two constructions, we need another definition. The support of an 
interval exchange transformation / is the set of all points in I moved by /. It is 
the union of a finite number of (half-closed) intervals. For instance, the support of 
a restricted rotation of type (a, b) is a single interval of length a + b. The support 
of an interval swap map of type a is the union of two nonoverlapping intervals of 
length a. Note that any interval swap map is uniquely determined by its type and 
support. The same holds true for any restricted rotation. 

Lemma 2.4 Let fi and f2 be interval swap maps of the same type. If the supports 
of fi and f2 do not overlap then there exists an interval exchange transformation 
g of order 2 such that f2 — gfig- 
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Figure 3: Proof of Lemma [2.51 

Proof. Let a be the type of /i and /2. Let Ji and /( be nonoverlapping intervals 
of length a interchanged by /i . Let and be nonoverlapping intervals of length 
a interchanged by f^- Assume that the supports of f\ and do not overlap, i.e., 
the intervals Ii,I[,l2,l2 do not overlap with each other. Let us introduce two 
more interval swap maps of type a: gi interchanges Ii with I2 and g2 interchanges 
/( with /g. Since the supports of gi and g2 do not overlap, the transformations 
commute. Hence the product g = gig2 is an element of order 2. The maps /i, 
/2, and g permute the intervals Ji, /(, /2, 12 by translation and fix the rest of the 
interval I. One easily checks that /2 = gfig- ■ 

Lemma 2.5 Let fi and f2 be restricted rotations of the same type. If the supports 
of fi and f2 do not overlap then fi^f2 is the product of three interval swap maps. 

Proof. Let (a, b) be the type of /i and /2. Let Ji = [x,x + a + b) be the support 
of /i and I2 = [y,y + a + b) be the support of f2- The transformation /2 translates 
the interval I21 = [y,y + a) by b and the interval /22 = [y + a,y + a + b) by —a. The 
inverse f{^ is a restricted rotation of type (6, a) with the same support as /i. It 
translates the interval In = [x,x + b) by a and the interval I12 = [x + b,x + a + b) 
by —b. 

Assume that the supports Ji and I2 do not overlap. Let gi be the interval swap 
map of type a that interchanges the intervals I12 and I21, let g2 be the interval 
swap map of type b that interchanges In and /22, and let gs be the interval 
swap map of type a + b that interchanges Ji and I2. It is easy to check that 
/rV2 = 939291 = 939x92 (see Figure ED . ■ 

Lemma 2.6 Suppose f is a restricted rotation of type {a,b), where a > b. Then 
there exist interval swap maps gi and g2 such that gif = fg2 is a restricted rotation 
of type (a — b,b). 

Proof. Let Iq = [x,x + a + b) be the support of /. We define three more 
transformations with supports inside Iq: gi is an interval swap map of type b that 
interchanges the intervals [x, x + b) and [x + a, x + a + b) , g2 is an interval swap 
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map of type b that interchanges [x + a — b,x + a) and [x + a,x + a + b), and h is 
a restricted rotation of type (a — b, b) with support [x, x -\- a). Let us check that 
gih = f. Since a > b, the points x + a — b and x + a divide Iq into three subintervals 
Ii = [x,x + a — b), I2 = [x + a — b,x + a), and I3 = [x + a,x + a + b). The map h 
translates Ji by b, /2 by 6 — a, and fixes I3. Then the map gfi translates /a by —a, 
[x, x + b) — h{l2) by a, and fixes [x + b, x + a) — h{Ii). Therefore the product gih 
translates Ji by b, I2 by b, and J3 by —a. This is exactly how / acts. Similarly, we 
check that / = hg2. It remains to notice that gif — gfh = h = hg2 — fg2- ■ 

Lemma 2.7 Let f be a nontrivial interval exchange transformation. Then there 
exist eo > and, for any < e < eo, interval swap maps gi,g2 such that 
g2f~^gifgig2 is an interval swap map of type e. 

Proof. Since / is not the identity, we can find an interval J = [x, y) such 
that / translates J by some t ^ 0. Let €9 = mm{y — x, \t\). Given any e, 
< e < eo, we introduce two intervals /q = [x,x + e) and Ii = [x + 1, x + 1 + e) . By 
construction, /q and Ii do not overlap. Besides, / translates /q onto Ji. Let go be 
an interval swap map of type e/2 that interchanges two halves /qi = [x, x+e/2) and 
I02 = [x + e/2,x + e) of the interval Iq. Let gi be an interval swap map of type e/2 
that interchanges two halves In = [x+t,x+t-\-e/2) and /12 = [x + t-\-e/2,x+t + e) 
of /i. Since / translates Iq onto Ji, it follows that go = f~^gif ■ Further, let g2 
be an interval swap map of type e/2 that interchanges /02 with In. The maps 
90,91,92 permute the nonoverlapping intervals loi, I02, hi, I12 by translation and 
fix the rest of the interval /. It is easy to check that 92909192 — 92f~^9if9i92 is 
an interval swap map of type e that interchanges Iq with /i. ■ 

3 Scissors congruence invariant 

Let us recall the construction of the tensor product. Suppose V and W are 
vector spaces over a field F. Let Z{y, W) be a vector space over F with basis 
{z[v,w]}(y^yj)^vxw- Let Y{V, W) denote the subspace of Z{V, W) spanned by all 
vectors of the form z[vi+V2, w]—z[vi, w\—z[v2, w], z[v, Wi-\-w-^—z[v, W's\—z[v, W2\, 
z[av,w\ — az[v,w], and z[v,aw\ — az[v,w], where v,Vi,V2 G V, w,Wi,W2 G W, 
and a E F. The tensor product of the spaces V and W over the field F, denoted 
V ®F is the quotient of the vector space Z{V, W) by Y{V, W). For any v E V 
and w e W the coset z[v, w] + Y{V, W) is denoted v <Si w. By construction, 
{v,w) ^ V <^ w is a bilinear mapping on \^ x W. In the case V — W, for any 
vectors v,w E V wc define the wedge product vAw = v^w — w^v. The subspace 
of V ®fV spanned by all wedge products is denoted V Ap V. By construction, 
{v,w) I— )> f A w is a bilinear, skew- symmetric mapping on V x V. 

Lemma 3.1 Suppose V is a vector space over a field F and Vi, V2, . . . ,Vk E V are 
linearly independent vectors. Then the wedge products Vi Avj, I < i < j < k, are 
linearly independent in V Ap V . 



7 



Proof. For any bilinear function u : V x V ^ F let u denote a unique linear 

function on Z(y,V) such that uj{z[v,w]) = uj{v,w) for all v,w &V. Since ui is 
bilinear, the function Cj vanishes on the subspace Y{y^ V). Hence it gives rise to 
a linear function Cj : V ®f V ^ F. By construction, Cj{v ® w) = uj{y,w) for all 
v,w & V . 

Let us extend the set {vi, V2, ■ ■ ■ , Vk\ to a basis S for the vector space V. For 
any /, m G {1, 2, . . . , A;} we denote by a unique bilinear function on ^ x y 
such that Uim{v,w) = 1 if {v,w) = {vi,Vm) and ujim{v,w) = for any other pair 
{v,w) & S X S. The function cuim gives rise to a linear function uim on V <^fV 
as described above. For any i,j e {1, 2, ... , k}, i 7^ j, we have u;im{vi A vj) — 1 
ii i — I and j — m, iliim{vi A Vj) — —1 \i i — m and j — Z, and iliim{vi A Vj) — 
otherwise. 

Consider an arbitrary linear combination 

with coefficients from F. It is easy to observe that Cjim{^) = Tim for any 
1 <l <m <k. Therefore ^ 7^ unless all rij are zeros. Thus the wedge products 
Vif\Vj,l<i<j<k, are linearly independent over F. ■ 

Let / be an interval exchange transformation of an interval / = [p, ?) ■ Consider 

an arbitrary partition of / into subintervals, J = /i U /2 U . . . U 7^, such that the 
restriction of / to any Ii is a translation by some ti. Let Aj be the length of Jj, 
1 <i <k. The scissors congruence invariant, also known as the Sah-Arnoux-Fathi 
(SAF) invariant, of / is 

Inv(/) = Ai ® ti + A2 ® t2 + ■ ■ ■ + Afc ® 4 

regarded as an element of the tensor product M M. One can easily check that 
Inv(/) = a A 6 for any restricted rotation / of type (a, b) and lnv(5') = for 
any interval swap map g. The term 'scissors congruence invariant' is partially 
explained by the following lemma. 

Lemma 3.2 The scissors congruence invariant Inv(/) of an interval exchange 
transformation f does not depend on the combinatorial description of f. 

Proof. Let / = /i U . . . U /fc be a partition of the interval I into subintervals such 
that the restriction of / to any Ii is a translation by some ti. Let J = J( U . . . U /'„ 
be another partition into subintervals such that the restriction of / to any /j is a 
translation by some t'j. Let Aj denote the length of /j {1 < i < k) and A^- denote 
the length of /j (1 < j < rn). We have to show that ^ = Ai ® ti + • • • + Afc tfc 

coincides with ^' = A'^ O t'^ H h A'„ O in R R. 

For any 1 < i < k and 1 < j < ^ the intersection Jj fl Jj is either an interval 
or the empty set. We let fiij be the length of the interval in the former case and 
/lij — otherwise. Further, let 
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Clearly, ti = t'j whenever Jj fl Jj is an interval. Otherwise fiij = and ® tj = = 

® t'j. In any case, /ijj ®ti = fiij ® t'j. Therefore r] = t]'. For any i G {1, 2, . . . , k}, 
nonempty intersections /j H Jj, 1 < j < m, form a partition of the interval Jj into 
subintervals. Hence Xi = f^a + fii2 + ■ ■ ■ + fJ-im- It follows that r] = ^. Similarly, 
we obtain that rj' = Thus ^ = rj = rj' = ^' . ■ 

In view of Lemma I3.2[ for any interval I = [p, q) we can consider the invariant 
Inv as a function on Qi, the set of all interval exchange transformations of /. 

Lemma 3.3 The scissors congruence invariant Inv is a homomorphism of the 
group Qi to M ®(Q M. 

Proof. Consider arbitrary interval exchange transformations / and g of the 
interval /. We have to show that hw^fg) = Inv(/)+Inv((yf). Let / = /1U/2U. . .U/fc 
be a partition of / into subintervals such that the restrictions of both g and fg to 
any /j are translations by some ti and t[, respectively. Let Aj be the length of /j, 

1 < i < k. Then 

Inv(5f) = Ai (g) ti + A2 (g) ^2 H h Afc (g tfc, 

Inv(/^) = Ai ® t'l + A2 ® t2 + ■ ■ ■ + ^fc ® 4- 

It is easy to see that for any 1 < i < k the image g{Ii) is an interval of length Aj 
and the restriction of / to g{Ii) is the translation by t[ — ti. Besides, the intervals 
g{Ii), g{l2), . . . , g{Ik) form another partition of /. It follows that 

Inv(/) = Ai ® (t'l - ti) + A2 ® (t2 - ^2) + ■ ■ • + Afc (4 - tk). 

Since Aj (g {t[ — ti) + Aj (g) tj = Aj (g t ■ for all 1 < i < A;, we obtain that Inv(/5f) = 
lnv{f) + lnv{g). ■ 

In the remainder of this section we show that Inv is actually a homomorphism 
of Gi onto M Aq M. 

Lemma 3.4 For any a,b,e > there exist pairs of positive numbers (ai,6i), 
(a2, 62)5 ••• 5 («n5 bn) such that 

• (ai,6i) = (a, 6), 

• (fli+i, = {ai - hi, hi) or (a^+i, h+i) = (a^, 6i - Oj) /or 1 < i < n - 1, 

• an + bn < e or an = fen- 
Proof. We define a finite or infinite sequence of pairs inductively. First of all, 
(«!, bi) = (a, b). Further, assume that the pair (oj, bi) is defined for some positive 
integer i. If = bi then this is the last pair in the sequence. Otherwise we 
let (aj+i,6i+i) = {ai - bi,bi) if > k and (0^+1,6^+1) = (0^,6^ - aj) if < k. 
Since a, 6 > 0, it follows by induction that ai,bi > for all i. If the sequence 
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(ai, bi), (a2, ^2), • • • is finite and contains n pairs, then a„ = 6„ and we are done. 
If the sequence is infinite, it is enough to show that a„ + 6„ — )■ as n 00. 
For any positive integer n let c„ = min(a„, Since ai, a2, . . . and 61, 62, • • • 
are nonincreasing sequences of positive numbers, so is the sequence ci,C2,.... 
By construction, Oj+i + = (a, + 6^) — q for all i. It follows that the series 
C1 + C2 + ■ ■ ■ is convergent. In particular, c„ — )■ as n — )■ 00. Note that if Cj+i < Cj 
for some i, then Cj = max(ai+i, so that aj+i + = q + Cj+i. This implies 
+ &n as n — 7- 00. ■ 



Lemma 3.5 For any a, 6 G M anc? e > there exist ao, &o > 0, + 60 < sfic/i 
i/iai a A 6 = ao A 60 m M Aq M. 

Proof. Note that c A c = for all c G M. Therefore in the case a A 6 = it is 
enough to take ao = &o = c, where < c < e/2. 

Now assume that a A 6 7^ 0. Clearly, in this case a and b are nonzero. Since 
(—a) A (—6) = a Ab and (—a) A 6 = a A (—6) = 6 A a for all a, 6 G M, it is no loss 
to assume that a and b are positive. By Lemma 13. 4^ there exist pairs of positive 
numbers (ai, 61) = (a, b), (a2, 62), • • • , (a„, 6„) such that (a^+i, 6^+1) = (a^ - 6j, 6j) 
or (oj+i, = (aj, foj — a^) for 1 < i < n — 1, and also a„ + 6n < e or a^ = 6„. 
Since {a'-b')Ab' = a'Ab'-b'Ab' = a' Ab' and a'A(6'-a') = a'A6'-a'Aa' = a' Ab' 
for all a', b' G M, it follows by induction that aiAbi = aAb,i = l,2,...,n. Then 
a„ 7^ 6„ as a„ A 6„ = a A 6 7^ 0. Thus a„ + 6„ < e. ■ 



Lemma 3.6 An element^ G M(8>(qM is the scissors congruence invariant of some 
interval exchange transformation in Qj if and only if ^ G M Aq M. 

Proof. As already mentioned before, the SAF invariant of a restricted rotation of 
type (a, b) is a A 6. By Lemma 12711 any / G ^/ is a product of restricted rotations. 
Since Inv is a homomorphism of the group Qi due to Lemma 13. 3[ we obtain that 
Inv(/) is a finite sum of wedge products. Hence Inv(/) G M Aq M. 

Let / denote the length of the interval /. By Lemma 13. 5[ for any a, 6 G M 
one can find ao, 60 > 0, ao + &o < ^ such that a A 6 = ao A 6o- By the choice of 
ao and 60, the group Qi contains a restricted rotation of type (ao,&o)- It follows 
that any wedge product in R Aq M is the SAF invariant of some interval exchange 
transformation in Qi. Since Inv is a homomorphism of Qi, any sum of wedge 
products is also the SAF invariant of some f & Gi- 

Any G R Aq M is a linear combination of wedge products with rational 
coefficients. Since r{a A b) = (ra) A b for all a, 6 G R and r G Q, the element ^ 
can also be represented as a sum of wedge products. By the above, ^ = Inv(/) 
for some / G ■ 
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4 Commutator group 



We begin this section with a technical lemma that will be used in the proof of the 
principal Lemma 14.21 below. 

Lemma 4.1 Suppose Li, L2, . . . ,Lk are positive numbers. Then there exist posi- 
tive numbers /i, /2, . . . , /m linearly independent over Q such that each Li is a linear 
combination of h, I2, . . . ,lm with nonnegative integer coefficients. 

Proof. The proof is by induction on the number k of the reals Li, L2, . . . , L^. 
The case = 1 is trivial. Now assume that k > 1 and the lemma holds for 
the numbers Li, L2, . . . , Lk-i- That is, there exist positive numbers li, I2, . ■ ■ ,lm 
linearly independent over Q such that each Lj, 1 < z < A; is a linear combination 
of li,l2, ■ ■ ■ Jm with nonnegative integer coefficients. If the reals li, . . . J^n and 
Lfc are linearly independent over Q, then we are done. Otherwise is a linear 
combination of /i, . . . , with rational coefficients. Let us separate positive and 
negative terms in this linear combination: Lk = aiU-^ + ■ ■ ■ + ash^ — ipilj^ + ■ ■ ■ + 
bpljp), where Oj^, bj^ are positive rationals and the indices ii, . . . ,is, ji, . . . , jp are 
all distinct. It is possible that there is no negative term at all. Since /i, . . . ,/.^ 
and Lk are positive numbers, we can find positive rationals vi, . . . ,rs such that 
ri + ■ ■ ■ + = 1 and l'^^ = atk^ — rtipilj^ + ■ ■ ■ + bplj^) is positive for 1 < t < s. 
Let /• = li for any 1 <i <m different from ii, . . . , i^. Then l[, . . . ,1'^ are positive 
numbers linearly independent over Q. By construction, L^ = l'^^ + ■ ■ ■ + I'i^ and 
li^ = CL[^l'i^ + a~[^rt{bil'j^ + ■ ■ ■ + bpl'j^) for 1 < t < s. Therefore each of the numbers 
li., ... .,1m and Lfc is a linear combination of l[, . . . ,1'^ with nonnegative rational 
coefficients. It follows that each of the numbers Li, L2, . . . , Lk is also a linear 
combination of l[, . . . , l'^ with nonnegative rational coefficients. Then there exists 
a positive integer N such that each Li is a linear combination of l[/N, ... ,lm/N 
with nonnegative integer coefficients. ■ 

Let us call a product of restricted rotations balanced if for any a,b > the 
number of factors of type (a, b) in this product matches the number of factors of 
type (6, a). 

Lemma 4.2 Any interval exchange transformation with zero SAF invariant can 
be represented as a balanced product of restricted rotations. 

Proof. Consider an arbitrary interval exchange transformation / of an interval 
/. If / is the identity, then for any restricted rotation h on I we have / = hh~^, 
which is a balanced product of restricted rotations. Now assume / is not the 
identity. Let / = Ji U . . . U be a partition of I into subintervals such that the 
restriction of / to any is a translation. Note that k > 2. Let Li,L2, . . . ,Lk 



be lengths of the intervals h^h, ■ ■ ■ By Lemma 14. ![ one can find positive 
numbers li,l2, . . . ,lm linearly independent over Q such that each Li is a linear 
combination of /i, • • • , Im with nonnegative integer coefficients. Then each /j can 



11 



be partitioned into smaller intervals with lengths in the set L = {li,l2, . . . , Im}- 
Clearly, the restriction of / to any of the smaller intervals is a translation, hence 
Lemma 12.11 applies here. We obtain that / can be represented as a product of 
restricted rotations, / = /1/2 •••/«, such that the type (a, b) of any factor satisfies 
a,b & C. For any i,j G {1, 2, ... , m} let Sij denote the number of factors of type 
(/j, Ij) in this product. Then 

. Inv(/„) = > > SijihA Ij) = > ^^.^ {sij - Sji){li A Ij). 

Since the numbers /i,...,/^ are linearly independent over Q, it follows from 
Lemma l3.ll that the wedge products k A Ij, 1 < i < j < m, are linearly inde- 
pendent in M Aq M. Therefore Inv(/) = only if Sij = Sji for all i,j, i < j. Then 
Sij = Sji for alH, j G {1, 2, ... , m}, which means that the product /1/2 • • • /n is 
balanced. ■ 

The next lemma is an extension of Lemma 12.61 that will be used in the proofs 
of Lemmas 14.41 and 14.51 below. 

Lemma 4.3 Given a,b,e > 0, there exist oq, &o > 0, Qq + ^0 < such that any 
restricted rotation f of type (a, b) can be represented as f = kg, where h is a 
restricted rotation of type (oq, 60) ond g is a product of interval swap maps. 

Proof. Consider an arbitrary restricted rotation / of type {a',b'), where a' 7^ b'. 
If a' > b' then Lemma 12.61 implies that f = kg, where h is a restricted rotation 
of type (a' — b', b') and g is an interval swap map. In the case a' < b', we observe 
that the inverse map f~^ is a restricted rotation of type (6', a'). The same Lemma 
12.61 implies that f~^ = gh, where h is a restricted rotation of type {b' — a', a') and 
g is an interval swap map. Note that / = h~^g~^ = h~^g and is a restricted 
rotation of type (a', b' — a'). 

By Lemma [3^ there exist pairs of positive numbers (ai, 61), . . . , (a„, 6„) such 
that 

• (ai,6i) = (a, 6), 

• (oi+i, bi+i) = {ai - bi, bi) or (oj+i, h+i) = {ai, k - Qi) for 1 < i < n - 1, 

• an + bn < e OT an = bn- 

Clearly, ^ bi for 1 < i < n. By induction, it follows from the above that there 
exist interval exchange transformations /i = /, /2, • • • , /n and g2, ■ ■ ■ ,gn such that 
fi is a restricted rotation of type (aj, gi is an interval swap map, and = figi 
for 2 < i < n. We have / = fng, where g = gnQn-i ... (72 is a product of interval 
swap maps. If a„ + 6„ < e then we are done. Otherwise = &n so that /„ itself 
is an interval swap map, hence / is a product of interval swap maps. In this case, 
take an arbitrary restricted rotation h of type (ao, b^), where Qq = bo < e/2. Since 
h is also an interval swap map, we obtain / = h{hf), where hf is a product of 
interval swap maps. ■ 
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Lemma 4.4 Let fi and /2 be restricted rotations of the same type. Then fi /2 
is a product of interval swap maps. 

Proof. The lemma has aheady been proved in one case. If the supports of /i 
and /2 do not overlap then /j~V2 is the product of three interval swap maps due 
to Lemma 12. 5[ We are going to reduce the general case to this particular one. 

Let (a, b) be the type of the restricted rotations /i and /2. First we assume 
there exists an interval Jq C / of length a + b that does not overlap with supports 
of /i and /2. Let /o denote a unique restricted rotation of type (a, b) with support 
Jq. By Lemma 12.51 both /fVo and /o"V2 are products of three interval swap 
maps. Hence f{^f2 = (/i Vo)(/o"^/2) is the product of six interval swap maps. 

The above assumption always holds in the case when a + b < 1/5, where / is 
the length of /. Indeed, let us divide the interval / into 5 pieces of length 1/5. 
Then the support of /i, which is an interval of length a + b, overlaps with at most 
two pieces. The same is true for the support of /2. Therefore we have at least 
one piece with interior disjoint from both supports. This piece clearly contains an 
interval of length a + b. 

Now consider the general case. It follows from Lemma 14.31 that /i = hiQi 
and /2 = /i2fl'2) where gi,g2 are products of interval swap maps while hi,h2 are 
restricted rotations of the same type (ao,&o) such that Oq + &o < V^- Note that 
gi^ and (7^^ are also products of interval swap maps. By the above h^^h2 is the 
product of six interval swap maps. Then fi^f2 = gi^{hi^h2)g2 is a product of 
interval swap maps as well. ■ 

Lemma 4.5 Let f be a restricted rotation and g be an arbitrary interval exchange 
transformation. Then the commutator f^^g^^fg is a product of interval swap 
maps. 

Proof. Let (a, b) be the type of the restricted rotation / and J be the support 
of /. First assume that the restriction of the transformation g~^ to J is a transla- 
tion. Then g~^fg is also a restricted rotation of type (a, b), with support g~^{J). 
Therefore f^^g^^fg is a product of interval swap maps due to Lemma [4.41 

In the general case, we choose an interval Iq G I such that g~^ is a translation 
when restricted to Iq. Let e denote the length of Jq. According to Lemma we 
have / = fogo, where go is a product of interval swap maps and /o is a restricted 
rotation of some type (ao, bo) such that ao + &o < e- Obviously, go^ is also a 
product of interval swap maps. Since ao + bo < e, there exists a restricted rotation 
fi of type (ao, 60) with support contained in /q. By the above the commutator 
fi^g^^fig is a product of swap maps. By Lemma [4.4^ fo^fi and fi^fo are also 
products of interval swap maps. Note that 

f'^g'^fg = go^fo^g'^fogog = go^ifo^fi)ifi^g'^fig)g'^ifi^fo)gog- 

Therefore f^^g^^fg = gig^^g2g, where gi and g2 are products of interval swap 
maps. Consider an arbitrary factorization g2 = hih2 ■ ■ ■ hn such that each hi is an 
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interval swap map. Then g^^g2g = {9^^hig){g^^h2g) . . . (g^^hng). Clearly, each 
g~^hig is an interval exchange transformation of order 2 and hence a product 
of interval swap maps due to Lemma 12.21 It follows that f~^g~^fg can also be 
represented as a product of interval swap maps. ■ 

Lemma 4.6 Any balanced product of restricted rotations is also a product of in- 
terval swap maps. 

Proof. The proof is by strong induction on the number n of factors in a balanced 
product. Let / = /1/2 • • • /n be a balanced product of n restricted rotations and 
assume that the lemma holds for any balanced product of less than n factors. Let 
(a, b) be the type of /i. First consider the case a = b. In this case, /i is an interval 
swap map. If n = 1 then we are done. Otherwise / = fig, where g = f2 ■ ■ ■ fn is 
a balanced product of n — 1 restricted rotations. By the inductive assumption, g 
is a product of interval swap maps, and so is /. 

Now consider the case a ^ b. In this case, there is also a factor of type 
(6, a). Let gi be the identity ii k = 2 and gi = f2 ■ ■ ■ fk-i otherwise. Let g2 be the 
identity if = and g2 = fk+i ■ ■ ■ fn otherwise. We have 

/ = figifkg2 = Uifk)Uk^9ifkgi^){gig2)- 

Since fi^ is a restricted rotation of type {b,a), it follows from Lemma 14.41 that 
fifk = {fi^)~^fk is a product of interval swap maps. Since f^^gifkgi^ is the 
commutator of the restricted rotation and the interval exchange transformation 
g^^, it is a product of interval swap maps due to Lemma [4.51 If n = 2 then gig2 
is the identity and we are done. Otherwise we observe that gig2 is a balanced 
product of n — 2 restricted rotations. By the inductive assumption, (71(72 is a 
product of interval swap maps, and so is /. ■ 

Proof of Theorem II. IL Let Q = Qi he the group of interval exchange trans- 
formations of an arbitrary interval / = [p, g). Let Qq be the set of all elements 
in Q with zero SAF invariant. Qo is a normal subgroup of Q as it is the kernel of 
the homomorphism Inv (see Lemma [3.31) . Let Qi denote the commutator group of 

i.e., the subgroup of Q generated by commutators f^^g^^fg, where f,g & G- 
Also, let Q2 be the subgroup of Q generated by all elements of order 2 and be 
the subgroup generated by all elements of finite order. We have to prove that the 
groups Qo, Qi, Q2, and G3 coincide. 

Since the scissors congruence invariant Inv is a homomorphism of Q to an 
abelian group, it vanishes on every commutator. It follows that Qi C Qq. Lemmas 
14.21 and 14.61 imply that any element of Qo is a product of interval swap maps, 
which are elements of order 2. Therefore Qo C ^2- The inclusion Q2 C Q3 is 
trivial. By Lemma 12.21 any element of Q3 is a product of interval swap maps, 
which are commutators due to Lemma |2.3[ Hence d Qi- We conclude that 
Qo = Qi = Q2 = Gs- ■ 
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Proof of Theorem 11.21 According to Lemma 13.31 the SAF invariant Inv, 
regarded as a function on the group Qj of interval exchange transformations of an 
interval /, is a homomorphism to M (g)Q M. Therefore the quotient of Qi by the 
kernel of this homomorphism is isomorphic to its image. By Lemma 13^ the image 
of the homomorphism is M Aq M. By Theorem II. 1[ the kernel is the commutator 
group of ■ 



5 Simplicity 

Let Q = Qi he the group of interval exchange transformations of an arbitrary 
interval / = [p, q). In this section we show that the commutator group Q] of Q 
is simple. 

Lemma 5.1 For any e > the commutator group of Q is generated by interval 
swap maps of types less than e. 

Proof. Let / be an arbitrary interval swap map in Q. Denote by a the type of 
/. Let [x, X + a) and [y, y + a) be the nonoverlapping intervals interchanged by /. 
We choose a sufficiently large positive integer N such that a/N < e. For any i G 
{1, 2, . . . , A^} let fi denote the interval exchange transformation that interchanges 
intervals [x + [i — l)a/N, x + ia/N) and [y + {i — l)a/N, y + ia/N) by translation 
while fixing the rest of the interval I. It is easy to see that / = /1/2 . . . /at. Note 
that each fi is an interval swap map of type a/N < e. 

Let be the subgroup of Q generated by all interval swap maps of types less 
than e. By the above the group contains all interval swap maps in Q. In view 
of Lemma \2.2\ coincides with the subgroup of Q generated by all elements of 
finite order. By Theorem ll.il = [Q,Q]. ■ 

Lemma 5.2 There exists e > such that any two interval swap maps in Q of the 
same type a < e are conjugated in 

Proof. Let / be the length of the interval /. Consider arbitrary interval swap 
maps /i, /2 G ^ of the same type a < I/IO. Let us divide the interval I into 10 
pieces of length I/IO. The support of /i is the union of two intervals of length 
a. Since a < I/IO, each interval of length a overlaps with at most two of the ten 
pieces. Hence the support of /i overlaps with at most 4 pieces. The same is true 
for the support of f2- Therefore we have at least two pieces with interior disjoint 
from both supports. Clearly, one can find two nonoverlapping intervals Ii and 
I2 of length a in these pieces. Let /o be the interval swap map of type a that 
interchanges Ji and I2 by translation and fixes the rest of /. By construction, the 
support of /o does not overlap with the supports of /i and /2. It follows from 
Lemma [X4l that /i = gifoQi and /o = 5'2/25'2 for some elements gi, g2 & G of order 
2. By Theorem 11.11 the commutator group [Q, Q] contains all elements of order 
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2 in Q. In particular, it contains /i, /2, gi, and g2- Then (72(71 G as well. 

Since /i = 91(92/292)91 = (9291)'^ f 2(9291) , the elements fi and /a are conjugated 
in ■ 

Proof of Theorem II. 3L Suppose if is a nontrivial normal subgroup of [Q, Q]. 
Let / be an arbitrary element of H different from the identity. By Lemma 12.71 
there exist ei > and, for any < e < ei, interval swap maps 91,92 G Q 
such that 92f'^9if 9i92 is an interval swap map of type e. The interval swap 
maps 9i and 92 are involutions. They belong to [Q, Q] due to Lemma 12.31 Since 
if is a normal subgroup of [Q, Q] that contains /, it also contains the interval 
exchange transformations /"\ 9i^f9i = 9if9u f^^9if9i, and 92^(f'^9if9i)92 = 
92f~^9if9i92- We obtain that for any < e < ei the subgroup H contains an 
interval swap map of type e. By Lemma 15. 2[ there exists €2 > such that any 
two interval swap maps in Q of the same type e < 62 are conjugated in [G,Q]. It 
follows that all interval swap maps in Q of types less than min(ei,e2) are also in 
H. According to Lemma 15. the commutator group of Q is generated by these 
maps. Hence H = Thus the only nontrivial normal subgroup of [G,G] is 

[G, G] itself That is, [G, G] is a simple group. ■ 
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